
    <!DOCTYPE html>
    <html lang="zh-CN">
    <head>
      <meta charset="UTF-8">
      <meta name="viewport" content="width=device-width, initial-scale=1.0">
      <title>为什么ArrayList增删比较慢，增删是如何做的？ - 学习卡片</title>
      <style>
        body { font-family: sans-serif; background-color: #f0f8ff; color: #333; display: flex; flex-direction: column; align-items: center; padding: 50px 20px; }
        .header h1 { font-size: 32px; }
        .grid-container { display: grid; grid-template-columns: repeat(3, 1fr); gap: 28px; width: 100%; max-width: 1200px; }
        .card-container { perspective: 1200px; cursor: pointer; height: 250px; }
        .card { width: 100%; height: 100%; position: relative; transform-style: preserve-3d; transition: transform 0.7s; border-radius: 16px; box-shadow: 0 4px 16px rgba(0,0,0,0.08); }
        .card-container.flipped .card { transform: rotateY(180deg); }
        .card-face { position: absolute; width: 100%; height: 100%; backface-visibility: hidden; display: flex; flex-direction: column; box-sizing: border-box; border-radius: 16px; background-color: #fff; padding: 24px; }
        .card-back { background-color: #f0fff4; transform: rotateY(180deg); justify-content: space-between; }
        .card-category { font-size: 14px; color: #0052d9; margin-bottom: 8px; font-weight: 500; }
        .card-question { font-size: 20px; font-weight: 500; flex-grow: 1; display: flex; align-items: center; justify-content: center; text-align: center; }
        .card-answer-wrapper { flex-grow: 1; overflow-y: auto; }
        .card-answer { font-size: 15px; line-height: 1.7; }
        .card-footer { font-size: 13px; color: #8a919f; border-top: 1px solid #f0f0f0; padding-top: 16px; margin-top: 16px; }
        .card-source { font-size: 13px; color: #8a919f; border-top: 1px solid #f0f0f0; padding-top: 12px; margin-top: 12px; }
      </style>
    </head>
    <body>
      <div class="header">
        <h1>为什么ArrayList增删比较慢，增删是如何做的？ - 学习卡片</h1>
      </div>
      <div class="grid-container">
        
    <div class="card-container" onclick="this.classList.toggle('flipped');">
      <div class="card">
        <div class="card-face card-front">
          <div class="card-category">机制</div>
          <div class="card-question">为什么说 ArrayList 的增删操作相比链表可能较慢？</div>
          <div class="card-footer">点击卡片查看答案</div>
        </div>
        <div class="card-face card-back">
          <div class="card-category">机制</div>
          <div class="card-answer-wrapper">
            <div class="card-answer">因为 ArrayList 的内部实现是基于数组的。增删操作（尤其是在指定位置）通常需要移动数组中的多个元素，或者在数组容量不足时进行扩容，这些操作都可能导致性能开销较大。</div>
          </div>
          <div class="card-source">来源: 文档引言及「总结」-「数组操作的开销」部分</div>
        </div>
      </div>
    </div>

    <div class="card-container" onclick="this.classList.toggle('flipped');">
      <div class="card">
        <div class="card-face card-front">
          <div class="card-category">特性</div>
          <div class="card-question">在什么情况下，向 ArrayList 末尾添加元素的时间复杂度是 O(1)？</div>
          <div class="card-footer">点击卡片查看答案</div>
        </div>
        <div class="card-face card-back">
          <div class="card-category">特性</div>
          <div class="card-answer-wrapper">
            <div class="card-answer">当 ArrayList 的底层数组有足够的剩余空间来容纳新元素时，添加操作仅需将新元素直接放入数组末尾，此时时间复杂度为 O(1)。</div>
          </div>
          <div class="card-source">来源: 增加元素 - 末尾添加元素 (add(E e) 方法) - 情况一：数组有足够空间</div>
        </div>
      </div>
    </div>

    <div class="card-container" onclick="this.classList.toggle('flipped');">
      <div class="card">
        <div class="card-face card-front">
          <div class="card-category">机制</div>
          <div class="card-question">当 ArrayList 的底层数组已满时，扩容过程包含哪几个主要步骤？</div>
          <div class="card-footer">点击卡片查看答案</div>
        </div>
        <div class="card-face card-back">
          <div class="card-category">机制</div>
          <div class="card-answer-wrapper">
            <div class="card-answer">扩容过程主要包括三个步骤：1. 创建一个新的、容量更大的数组（通常是原大小的1.5或2倍）；2. 将旧数组中的所有元素复制到新数组中；3. 将新元素添加到新数组的末尾。</div>
          </div>
          <div class="card-source">来源: 增加元素 - 末尾添加元素 (add(E e) 方法) - 情况二：数组需要扩容</div>
        </div>
      </div>
    </div>

    <div class="card-container" onclick="this.classList.toggle('flipped');">
      <div class="card">
        <div class="card-face card-front">
          <div class="card-category">理论</div>
          <div class="card-question">在 ArrayList 的指定位置（非末尾）插入或删除元素，其时间复杂度为什么是 O(n)？</div>
          <div class="card-footer">点击卡片查看答案</div>
        </div>
        <div class="card-face card-back">
          <div class="card-category">理论</div>
          <div class="card-answer-wrapper">
            <div class="card-answer">因为在指定位置插入元素需要将其后所有元素向右移动一位；而删除指定位置的元素则需要将其后所有元素向左移动一位来填补空位。这些移动操作的成本与受影响的元素数量（n）成正比，因此时间复杂度为 O(n)。</div>
          </div>
          <div class="card-source">来源: 增加元素 - 指定位置插入元素 / 删除元素 - 删除指定位置的元素</div>
        </div>
      </div>
    </div>

    <div class="card-container" onclick="this.classList.toggle('flipped');">
      <div class="card">
        <div class="card-face card-front">
          <div class="card-category">特性</div>
          <div class="card-question">在 ArrayList 中，哪种删除操作的效率最高，时间复杂度是多少？</div>
          <div class="card-footer">点击卡片查看答案</div>
        </div>
        <div class="card-face card-back">
          <div class="card-category">特性</div>
          <div class="card-answer-wrapper">
            <div class="card-answer">删除最后一个元素的操作效率最高。因为它只需要将 size 减 1，不需要移动任何元素，所以时间复杂度为 O(1)。</div>
          </div>
          <div class="card-source">来源: 删除元素 - 删除末尾元素 (remove(int index) 方法)</div>
        </div>
      </div>
    </div>

    <div class="card-container" onclick="this.classList.toggle('flipped');">
      <div class="card">
        <div class="card-face card-front">
          <div class="card-category">技术</div>
          <div class="card-question">根据文档，ArrayList 最适合应用于什么样的场景？</div>
          <div class="card-footer">点击卡片查看答案</div>
        </div>
        <div class="card-face card-back">
          <div class="card-category">技术</div>
          <div class="card-answer-wrapper">
            <div class="card-answer">ArrayList 适合于读取操作频繁、而插入和删除操作相对较少的场景，因为它能提供高效的随机访问（O(1)）。</div>
          </div>
          <div class="card-source">来源: 总结 - 适用场景</div>
        </div>
      </div>
    </div>

    <div class="card-container" onclick="this.classList.toggle('flipped');">
      <div class="card">
        <div class="card-face card-front">
          <div class="card-category">机制</div>
          <div class="card-question">在 ArrayList 中，频繁的扩容操作会带来哪些主要的性能问题？</div>
          <div class="card-footer">点击卡片查看答案</div>
        </div>
        <div class="card-face card-back">
          <div class="card-category">机制</div>
          <div class="card-answer-wrapper">
            <div class="card-answer">频繁的扩容会涉及到大规模的数组拷贝，这不仅会导致较大的内存开销，还会因为复制数据而造成显著的性能损失。</div>
          </div>
          <div class="card-source">来源: 总结 - 内存和性能影响</div>
        </div>
      </div>
    </div>

    <div class="card-container" onclick="this.classList.toggle('flipped');">
      <div class="card">
        <div class="card-face card-front">
          <div class="card-category">理论</div>
          <div class="card-question">ArrayList 底层使用数组结构带来了哪些核心的性能优缺点？</div>
          <div class="card-footer">点击卡片查看答案</div>
        </div>
        <div class="card-face card-back">
          <div class="card-category">理论</div>
          <div class="card-answer-wrapper">
            <div class="card-answer">优点是随机访问元素非常高效，时间复杂度为 O(1)。缺点是在插入和删除操作时，由于需要移动元素，导致时间复杂度为 O(n)，效率较低。</div>
          </div>
          <div class="card-source">来源: 总结 - 数组操作的开销</div>
        </div>
      </div>
    </div>

    <div class="card-container" onclick="this.classList.toggle('flipped');">
      <div class="card">
        <div class="card-face card-front">
          <div class="card-category">技术</div>
          <div class="card-question">对于需要频繁进行插入和删除操作的场景，文档推荐使用哪种数据结构作为替代？</div>
          <div class="card-footer">点击卡片查看答案</div>
        </div>
        <div class="card-face card-back">
          <div class="card-category">技术</div>
          <div class="card-answer-wrapper">
            <div class="card-answer">对于需要频繁插入和删除的场景，文档推荐考虑使用 LinkedList，因为它在这些操作中的表现更为优越。</div>
          </div>
          <div class="card-source">来源: 总结 - 适用场景</div>
        </div>
      </div>
    </div>

      </div>
    </body>
    </html>
